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AH  ST  PACT 

A  vector  nor»  1*1  on  t-he  apace  of  n  *  n  complex  valued  matrices  ie 
called  stable  if 

}AW|  <  KlAl" 

for  all  A  and  non-negative  integers  m.  We  show  that  such  a  norm  is  stable 
if  and  only  if  it  dominates  the  spectral  radius* 
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•toitrtcMKi  mb  nuMinoi 

BMtUJ  differential  loaa  nMMiMlly  OM  «ru»  Mb  to 

***  itorotlooo  Involving  matrices  restricted  to  i  «l*w  oot  A  of  n  ■  n 
CMMplos  ▼Blood  matrloee.  It  thou  follows  that  the  Iteration  schwa  la  stable 
If  and  only  if  this  oot  of  matrices  la  otoblo.  that  la  oil  powers  of  oil 
ootrleoa  froo  tho  oot  ^A  are  uniformly  boondod.  Such  oots  warn  completely 
choroctorlood  by  8.  0.  Kreies.  Bo*«y«r ,  hlo  erltorlo  oro  hord  to  usn. 

In  this  paper  jo  choroetorloo  In  o  vary  oioplo  way  otoblo  oota  of 
ootrleoa  3«  whenever  tho  oot  (a)  lo  closed,  convex,  balanced,  and  contains  a 


neighborhood  of  tho  origin.  Such  a  oot  ( A  )  lo  a  unit  ball  of  some  vector  norm 

^  77*r 

QM  i  on  matrices.  Wo  then  show  that  (A^  is  stable  if  and  only  If  the  above 

t-Ao  — v  ___ „  V/*-C /f  Of  / 

norm  dominates  the  spectral  radius  |^.  That  is  ^ ( A)  <  |aJ  for  all  natrices 

A.  The  necessity  of  the  above  condition  is  obvious,  and  is  sometime  referred 

!Z«. 

to  as  the  Neumann  condition.  To  prove  the  sufficiency  w use  the  Kreiss 
auitrix  theorem  and  other  results. 


■  t 

*  P  ■->  F  VA  i  O  [  I 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  authors  of  this  report. 


Ut  A  bo  a  Mt  of  ■  >  i 


«M*1«  nt«M  MUitM  *  A^tCi.  A  la  0*11*4  (UkU  If 

<*•»)  l**l  «  It.  M  A. 

«•!»  1*1  1*  •  voetor  nor*  on  %<C) . 

In  IMS  Krola*  151  «haraetarts*4  atabl*  **t*.  In  partleolar  ho  showod  that  (*.  11  la 
•quiwalant  to 

M**)  H*i  -  A)_1|  <  C/(|a|  -  1),  for  all  lal  >  i,  h  «  A  . 

Nhil*  (1.1)  aaaily  lapUw  (1.2)  with  K  *  C  It  can  ba  shown  that  (1.2)  lapUaa  (1.1) 
With 


(1.3) 


U« 


See  for  exaaple  (?)  and  (9)  * 

serious  drawback  of  (1.2)  is  that  it  is  difficult  to  verify  in  general.  Thus,  a 
natural  question  is  whether  the  condition  (1*2)  can  ba  replaced  by  a  sinpler  condition 
assuming  the  set  A  is  of  a  certian  type*  In  many  instances  A  is  of  the  following 
type* 

(i)  A  •  is  closed, 

(il)  A  -  is  convex, 

(ill)  A  -  is  circular,  i*e.  e**A  *  A  for  all  8  «  R, 

(it)  A  -  contains  an  open  set* 
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clearly 


a  u  •  van  iat  ef 


0.4)  A  •  (4.01  4  1)  . 

thus,  |*|  is  celled  tuU«  If  If  «at  tall  la  a  stable  Nt.  tor  !•«,.  lat  4(4) 
4— of  tha  apaetral  radios  of  4.  iiaoa  oa  flalf  dlaaaaloaal  rtotor  apaoa  all  the  noma 
ara  aqui volant  ee  have  tha  equality 


(1.5)  PU>  -  li*  U*IV“  • 

So.  if  A  la  a  atabla  aat  «a  gat 

(1.6)  p(4)  <1.  4  6  A  . 

Thus  if  |*|  la  a  atabla  nor*  we  have  that  p(4)  <  1  for  Ol  *  1-  Doing  tha 
hoa»geneity  of  p  (•  >  and  |*  I  we  gat 

(1.7)  P(4)  <  I A |  . 


Bacall  that  I* I  la  called  apaetral  doailnant  if  (1.7)  holds.  Our  aain  result  la 

Thaoraai  1#  Lat  1*1  be  a  vector  norm  on  1^(0.  Than  I •  I  la  atabla  If  and  only 
if  it  la  spectrally  dominant. 

This  result  was  conjectured  by  C.  Johnson  in  [4] .  Tha  case  of  unitary  invariant 
noma  was  proved  in  Priedland-TaAaor  in  [3] . 


-2- 


*.  am  iiwii 

f»U«rUf  »m|w  (IS)  wo  fim  —ml  dor  spool*!  opoetrol  iwUxt  urn  «  ^ICI» 
TWm  mmw  m  nIUI  tlM  fsnacallao 4  iMfiMl  rillM  — i  m  l—M  H  M*l.  Mr 
mter'i  oomaiMOt  —  fivt  ihort  pros fa  of  tW»  known  Ut  1*1^  fe«  tin 

standard  tvelld—  tore  on  C* .  km  «—l  lot  «  W  a  ooloo  rector  in  C*.  mt  and  a* 
its  tronaposo  and  ooojopata  traatpon «  Oonoto  by  the  —It  apkart  of  thla  tore. 

Mi—  that  re  hare  tho  foil— in*  nap 
<2.t )  ♦  i  Sj  ♦  i5*  . 

re»  loppooo  thot 

(2.2)  y1*  -  1,  for  all  y  C  ♦(*)  . 


wo  now  aaarea  that  tho  oap  (2.1)  la  closod.  That  la,  if  x^  €  8^#  yk  8  ♦(n^)# 
x^  ♦  x,  tho  ooqooooo  {y^}  la  boredod.  Norwrer  If  y^  ♦  y  thou  y  €  ♦  (*).  Thla  In 
particular  lmplios  that  +(x)  la  contact  and  U  ♦<*)  la  boondod.  Wo  than  do  ft  no  tho 


gan.r.ll.^  nta.rle.1  radio,  u 
(2.3) 


rW(») 


ly***!  • 


_1 .  Ww  twonllMl  n<— riel  rm»  1.  «  metrri  dowlMQt  nor,  on  l\,(C). 


Proof :  In  rlov  of  (2.2)  -  (2.3)  wo  hare  thot 


pU)  <  rfU 


(2.4) 

Xiao  (2.3)  yiolda  that  r^(X)  ia  a  son  t  norm.  Ml —a  that  r^(a)  -  0  and  A  f  0. 
According  to  (2.4)  A  la  nllpotont.  Choooo  a  basis  in  aoch  that  A  is  of  tho  form 

'o  I  ...  • 


A  • 
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Ui  9  be  e#  ID*  teem 


8  • 


§  • 
1  I 


!  l 


ItMfl  for  (  >  0 


p(A  ♦  c»>  •  /c  <  r  (A  ♦  c»)  •  cr  (•>  . 

9  9 

Clearly  this  Inequality  can  not  hold  for  any  r  >  0.  The  above  contradiction  above  that 

r(  a)  la  a  vector  non. 

9 

let  1*1  be  a  norm  on  X  -  C*1.  Denote  by  1*1  the  corresponding  norm  of  the  dual 
apace  X  # 


lyl 


nax  lytx|  . 
I  xl<  1 


be  then  let 

♦  <x)  -  {y#  yfcx  -  1  lyl  Ixl  •  1} ,  (x  j*  0)  . 

It  la  eaay  to  show  that  in  thia  caae  the  nap  (2.1)  la  closed.  The  corresponding 
generalised  numerical  radius  ia  the  Bauer  numerical  radius  with  respect  to  the  norm  1*1. 
See  [2]  for  details  and  references. 

Denote  by  U  the  set  of  unitary  matrices  in  H^C).  As  usual  by  *#*2  d#not# 
the  induced  operator  norm  on  Nn(C) 

(2.5)  lAl  ■  max  lixL  • 

lxl2<1 

Theorem  2.  Let  r^(* )  be  a  generalised  numerical  radius.  Put 

(2.6)  C-  max  r  (U)  . 

uea  9 

Then 

(2.7)  I (si  -  a)_1I2  <  C/(|*|  -  1)  for  .11  | s |  >  1,  rg(A)  <  1  . 

In  particular  a  generalised  numerical  radius  Is  a  stable  norm. 

Proof:  lie  first  note  that 

(2.8)  lyl2  <  C  for  all  y  «  +(x)  . 


•••> 


•  •  8 


»Sa  •  M,'  •• 

1*1  *  «.  WK 

«  *  iii  ■  *r’i,  ■•!].*)■  • 

1%m,  far  y  •  f  laf)  wa  km 

•  |y*(*I  -  *>*,1  •  la  -  yt*a1l  »  lal  -  1  . 

Om  tha  othar  hand 

1***1  <  1 7* j*** j  <  C  . 

Oombino  tha  abova  Inmlitlaa  to  fat 

Mai  -  JO"1*,  <  C/( |a|  -  1),  l*«2  -  1  . 

Thii  provaa  (2«7).  now  tho  itablllty  of  fcho  ganartllaad  moarioal  radios  follows  fro*  ths 
Kroisa  matrix  thoorsm* 

Finally  thoorsm  1  follows  from  thoorsm  2  and  Bangor's  thoorsm  (10]  whoso  proof  wo 
bring  for  roador’s  convonlonco. 

thoorsm  3,  (Bangor)  •  Lot  1*1  bq  a  spoctral  dominant  norm  on  M^C) .  than  thoro 

oxlst  a  gonoralliod  mmarlcal  radius  r^(*)  which  is  sobordlnato  to  1*1*  That  Is 

(2.0)  rg(A)  <  U|  for  ail  A  6  lyc)  . 

Proofs  lot  A  bo  tho  unit  ball  of  I*  I  a  Oonsidor  tho  conwox  balancod  sot 
A,  -  (b,b  -  (1  -  «)A  ♦  si,  s  t  C,  a  <  1,  |s|  <  a)  . 

Cloarly 

0(B)  *  (1  -  «)0(A)  ♦  s 

whoro  c(B)  is  tho  spoctrisa  of  B*  As  p(A)  <  1  for  A  €  A  wo  haws  that 
(2*10)  p(B)  <1  for  B  6  A,  • 

Also  is  AC  At#  A)  is  tho  wilt  ball  of  a  now  norm  such  that 

(2*11)  I  At  1  <  | A |  a 

tho  inogoallty  (2.10)  implias  that  1*  1  ^  is  also  spoctral  dominant.  For  lx>2  •  1  lot 
(2.12)  B(n)  -  (*#«  *  Ax,  I A| |  <  1>  . 


•5* 


t  •  t*  **+4 

*mtf%  mi  *  4e<  f*  mm) «  141  f  «  «  . 

!»•••  lell,  «  *  f«r  lit  «  t  «e  MMMHUi  Mm  M  f%  te  ml  em* 

T4«4  M  044  MmllM  f  Ml  that  f1#  •  I.  Ut  «(■)  N  U4  Mt  #f  «U  »  M0fc  tMt 

tl.UI  »Sl  -  1,  M  1 v*Aal  -  1  . 

141,41 

Clearly,  y  €  +(s)«  As 

<2. 14)  **4*  -  tr<4irvt) 

we  Mm  that 

(2.15)  I**1!*  -  1 
vhtrt  |*|,  is  the  conjugate  nor*  to  |«|,  on  W^c) 

(2.16)  |B|!  -  MX  |tr(M)|  . 

1*1 1<1 

This  in  particular  implies  that  the  Map  +  la  cloaad.  Since  any  finite  dimensional 
vector  space  is  reflexive  we  have  that 

(2m  17)  |A||  •  max  Itr(AB)!  . 

i»i*<i 

Compmxm  (2.3),  (2.14),  (2.15)  with  (2.16)  to  doduco 
(2.18)  rg(A)  <1X1,. 

Th*n  (2.11)  iaplios  (2.9). 
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I». »» 


f<U  • 


Ml<  *1*  *n 


to  UM  ^WIW  Mn.  Illwl,  It  OO  *MM  1*1  !•»•«<*  ■  — tlfl  Ntt« 

«t  •  with  ni>m  w  UM  vt«M  mmrm  l‘l  «•  dm  m»  «*o  m«—  mm 

|»l  4  IK  <  «l»l  . 

•m  tor  MMpli  (2).  tatlmm,  mcwUh  to  Ml«Mi  (1),  Itatm  1.  thoco  Mlftt  m 
operator  •  neh  that  III  •  1*  III  •  a,  !•**  >  /I,  I  “  3,3,...  • 

finally  «•  cIom  our  paptr  with  a  vary  spool fic  problaa*  far  x  *  t  C* 

lat 


n 

-  (  l  l*,l*V/P,  1  <  P  <  • 

P  i-1 

(3.7) 

y(*)  -  (51lx1lp"2*...#*nl*Jp”a>t«  *M  . 

Than,  for  A  6  *n(C)  wa  da fins  rp(A)  •  tha  p-th  mssarical  radios 

(3*8)  rn(A>  *  *•*  lyt(a)Ax|  . 

p  I  id  -1 

P 

lfcaoraa  1,  In  this  casa  is  agulvalant  to  tha  inaquality 

(3.9)  *p(A*)  <  Kp,nr(A)“,  *  -  0,1,2 . 

for  all  A  8  1^(0.  Tha  inaquality  (3*2)  yialds  that 

(3.10)  **,«-«  • 

Ms  aay  assuos  ia  (3*9)  that  is  bast  possibla*  In  that  easa  claarly 

«3*11>  *p,n  «  *p.^1  ‘ 

bat  q  ba  con  j  09a  t a  to  p 

(3.12)  p"1  q-1  -  1  . 


-a- 


:  .rv-  V  ^  Mfc 


*♦  -* 


*#'•' 


to  III  Im 


( 1.10) 


tlw  IMW«4  IfMXM  M»  ••  «,IC) .  Ito.  It  !• 


«M< 


r,<»>  •  OM  .  f^lHI  *  IM, 


(  J. 17) 


Tha  aqoalltlaa  (1.10)  and  (J.17)  loffHt  that  »• 
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